Quantum information becomes classical when distributed to many users 
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Any physical transformation that equally distributes quantum information over a large number M 
of users can be approximated by a classical broadcasting of measurement outcomes. The accuracy 
of the approximation is at least of the order 0(M~ 1 ). In particular, quantum cloning of pure and 
mixed states can be approximated via quantum state estimation. As an example, for optimal qubit 
cloning with 10 output copies, a single user has error probability p err ^ 0.45 in distinguishing 
classical from quantum output — a value close to the error probability of the random guess. 

PACS numbers: 03.67.Hk, 03.65.Ta 



Differently from classical information, which can be 
perfectly read out and copied, quantum information can- 
not, since nonorthogonal quantum states can be neither 
perfectly distinguished [l[ , nor perfectly copied 0] . Since 
ideal distribution of quantum information is impossible, 
one is then interested in the performance limits of op- 
timal distribution, and such interest has focused much 
attention in the literature to the problem of optimal 
cloning [3| . Optimal cloning consists in finding the physi- 
cal transformation that converts N copies of a pure state, 
randomly drawn from a given set, into the best possible 
approximation of M ^ N copies of the same state. More 
recently, the analogous problem for mixed states (opti- 
mal broadcasting) has been considered [3| . In both cases 
of pure and mixed states, the optimal transformation re- 
quires a coherent interaction of the input systems with a 
set of ancillae. On the other hand, classical incoherent 
schemes, such as the measure- and-prepare — where the N 
initial copies are measured and M copies of an estimated 
state are prepared — are suboptimal for any finite M. 

When cloning pure states, the measure-and-prepare 
scheme becomes optimal in the asymptotic limit M — > oo 
in all known kinds of cloning. This leads to conjecture 
that pure state cloning is asymptotically equivalent to 
quantum state estimation [1, IB], a conjecture recently 
proved in Ref. [7$ ■ Essentially, the line of proof is that a 
symmetric cloning transformation with M = oo, when re- 
stricted to single clones, must be an entanglement break- 
ing channel, whence it can be realized by the measure- 
and-prepare scheme Such an argument, however, 
does not provide any estimate of the goodness of the clas- 
sical scheme for finite number M of output copies, the 
situation of interest for applications and experiments. 

In this letter we analyze the general class of quan- 
tum channels that equally distribute quantum informa- 
tion to M users, producing output states that are in- 
variant under permutations. This class contains cloning 
as a special case. We will show that for M sufficiently 
large any channel of the class can be efficiently approx- 
imated by a classical measure-and-prepare channel. In- 
deed, we will show that from the point of view of sin- 
gle users the states produced by the quantum and by 



the classical channels are almost indistinguishable, with 
probability of error approaching the random guess value 
1/2 at rate at least a/M, a constant. More generally, 
for any group of k users, the coherent and the incoherent 
schemes produce the same reduced state within an accu- 
racy ka/M. This also implies that entanglement between 
the output copies asymptotically disappears at any given 
order k: for large M only the /c-partite entanglement with 
k = 0(M) can survive. The scaling M _1 is a general up- 
per bound holding for all physical transformations that 
equally distribute quantum information among M users, 
including pure state cloning and mixed state broadcast- 
ing. Of course for specific transformations the actual 
scaling can be even faster. 

The mathematical description of a quantum channel 
that transforms states on the Hilbert space H.i n into 
states on the Hilbert space TL ut is provided by a com- 
pletely positive trace-preserving map £. Since here we 
focus on channels that distribute quantum information 
to M users, we have Hout = H® M , with H denoting 
the single user's Hilbert space. Moreover, since we re- 
quire the information to be equally distributed among 
all users, for any input state p on 7ij„ the state £(p) 
must be invariant under permutations of the M output 
spaces. Invariance under permutations implies that any 
group of k users will receive the same state 



(fe) rp 

Pout = Tr M- 



■Mp)} 



(1) 



Tr„ denoting partial trace over n output spaces, no mat- 
ter which ones. In particular, each single user receives the 
same state p^ t = Ttaz-i [£(/?)]. In the following, we will 
name a channel with the above properties a channel for 
symmetric distribution of information (SDI-channel, for 
short). Our goal will be to approximate any SDI-channcl 
£ with a classical channel £, corresponding to measure 
the input and broadcast the measurement outcome, with 
each user preparing locally the same state accordingly. 
Such channels have the special form 



£(p) = J2 Tr[P,p] p\ 



(2) 
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where the operators {Pi} represent the quantum mea- 
surement performed on the input (Pi ^ 0, Pi = 
Uin), and p, is the state prepared conditionally to the 
outcome i. The accuracy of the approximation is given 



by the trace-norm distance ||p^ t - p^/Ji = Tr\p out - 

Poutl between the single user output states. The trace- 
norm distance governs the distinguishability of states [l[ , 
namely the minimum error probability p err in distin- 
guishing between two equally probable states p\ and P2 
is given by 



(i) 
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Perr ~ ^ ~~ ^ll/-* 1 
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(3) 



and for small distances it approaches the random guess 
value p err = 1/2. In our case, a small distance \\p^ t — 
p£ut II i means that a single user has little chance of distin- 
guishing between the outputs of the two channels £ and 
£ by any measurement on his local state. In addition, to 

(k) 

discuss the multipartite entanglement in the state p a J t , 
we will consider the distance \p^ t — pittlli- Since the 
state p^ t coming from £ in Eq.([2|) is separable, a small 
distance means that any group of k users has a little 
chance of detecting entanglement. 

The key idea of this letter is to get the approximation 
of SDI-channcls exploiting the invariance of their out- 
put states under permutations. In fact, permutationally 
invariant states have been thoroughly studied in the re- 
search about quantum de Finetti theorem js|, where the 
goal is to approximate any such state p on 7Y® M with 
a mixture of identically prepared states p = Pipf M - 
In particular, as we will see in the following, the recent 
techniques of Ref. [1 01 ] provide a very useful tool to prove 
our results. For simplicity, we will first start by consid- 
ering the special case of SDI-channel with output states 
in the totally symmetric subspace H% M C H mi ', which 
is the case, for example, of the optimal cloning of pure 
states. Then, all results will be extended to the general 
case of arbitrary SDI-channels. 

In order to approximate channels we use the following 
finite version of quantum de Finetti theorem, which is 
proved with the same techniques of Ref. [10|| . with a slight 
improvement of the bound given therein |ll| : 

Lemma 1 For any state p on H.f M C H® M , consider 
the separable state 



p = / dip p{ip) \ip)(ip 



(4) 



where the probability distribution p(ip) is given by 

pty) = Tr [n^ p], U^ = d+ \i/j)(^ m , (5) 

where d ip denotes the normalized Haar measure over the 
pure states \ip) € TL, and = dim(7i® M ). Then, one 
has 



p( k ) denoting the reduced state p( k > — TrM-fc[p]- 



Proof. The identity in the totally symmetric subspace 
H% n C H® n can be written as 



1+ = dl 



dip Pn{i>) 



(7) 



where P n (ip) = (ipf> n . Using Eq.Q with n = 
M — k, we can write p( k ' = d+~ k J dip Pk(ip), where 
p k (tp) = TrM-k[pTL® k ®PM-k(il>)]- On the other 
hand, the reduced state p^ can be written as p( k ' — 
d~lf J dip Pk(ip) Pk{^P) Pk{^P)- Then, the difference be- 
tween and p^ k \ denoted by A^ k \ is given by 



A (fc) =<_ fc I dip 



Pk(ip) 



M 



d+ 

u M-k 



p k (*P)pk(i>)PkW 



Notice that the integrand on the r.h.s. has the 
form A - BAB, with A(ip) = p k (ip) and B(ip) = 



dXil&Xi-k Pk(ip)- Using the relation 
A- BAB = A(\-B) + (%-B)A-(\-B)A(\-B) (8) 
we obtain 

A W =d+ f _ k (C + tf -D) , (9) 

where 



C = dip A(ip) [1 - B(ip)} 



(10) 



D 



dip [1-BW] A(iJj) [l-B(iP)} . (11) 



The operator C is easily calculated using the relation 



dip Pk {ip) P k {^P) = / dVTr M - fc [p PmW] 



(fc) 



Tr M -k[p] _ P_ 
d\ r d 



M 



which follows from Eq. ||7J with n — M. In this way we 
obtain C = SM,k/dt,_ k p^ . Since C is nonnegative, 
we have ||C||i = Tr[C] = SM,k/d\ { _ k . Moreover, due 
to definition pip also D is nonnegative, then we have 
\\D\i = Tr[D] = Tr[C + C% as follows by taking the 
trace on both sides of Eq.©. Thus, the norm of D is 
||-D||i = 2 1| C || i . Finally, taking the norm on both sides of 
Eq. ([9|), and using triangular inequality we get fA'*'| ^ 
|| C || ! = 4sm,/c, that is bound ©. ■ 
Since the dimension of the totally symmetric subspace 



H® " is given by d+ = ( 



d+n— 1\ 



d = dim(H), for M > 



kd the ratio d J ^ I _ k /d\ 1 tends to 1 
Lemma Q] yields 



fc(d-i) 

M ■ 



Therefore, 



Hp 



P (k) \\i < 4s M ,fc, 



SM.k = 1 ~ 



"_M-k 

d + 



(6) 



\\P 



(fc) 



(fc) 2(d-l)* 
P Hi - M , 



M > kd, 



(12) 
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i.e. the distance between p( fc ) anc | t ne separable state 
p( fc ) vanishes as k/M. 

With the above lemma, we are ready to prove the ap- 
proximation theorem for SDI-channels with output in the 
totally symmetric subspace: 

Theorem 1 Any SDI- channel £ with output states in 
the totally symmetric subspace TCf M C T-i® M can be ap- 
proximated by a classical channel 



£(p) = / d^ Trfop] |V>W>| 



(13) 



where P^ is a quantum measurement (P^ ^ and 
J dtp P^p — TLin)- For large M, the accuracy of the ap- 
proximation is 



\\o {k) 

WPout 



-(fc) || 
Pout II 



2{d-l)k 
M ' 



M > kd. 



(14) 



Proof. Consider the channel £* in the Heisenberg pic- 
ture, defined by the relation Tr[0£(p)] = Tr[£*(0)p] 
for any state p on Ti. in and for any operator O on 
TL out - Since the channel £ is trace-preserving, £* is 
identity-preserving, namely £*(l ouf ) = l m . Apply- 
ing Lemma 1 to the output state p ou t — £(p), we get 
p ovt = Jdi> Trfn^O)] |V)(^I® M - Since Tr[n^£(p)] = 
Tr[£*(n^,)/9], by defining P^ = £*(]!</,), we immediately 
obtain that p ou t — £(p), with £ as in Eq. (fT3"]) . The op- 
erators {Pip} represent a quantum measurement on 7ii n , 
since they are obtained by applying a completely positive 
identity-preserving map to Ily,, which is a measurement 
on Tiout- Finally, the bound (jT5J) then follows from Eq. 
d. ■ 

The above theorem proves that for large M the quan- 
tum information distributed to a single user can be ef- 
ficiently replaced by the classical information about the 
measurement outcome i\>. In fact, the single user output 
states of the channels £ and £ become closer and closer — 
and therefore less distinguishable — as M increases. For 
large M, the error probability in distinguishing between 
p^ t and p^lt has to satisfy the bound 



2M 



(15) 



namely it approaches 1/2 at rate M . For example, for 
qubits Eq. (|15[) gives already with M = 10 an error prob- 
ability p err ^ 0.45, quite close to the error probability of 
a purely random guess. More generally, the bound (fl4|) 
implies that for any group of k users there is almost no 
entanglement in the state /? „ t , since it is close to a com- 
pletely separable state. As the number of users grows, 
multipartite entanglement vanishes at any finite order: 
only fc-partite entanglement with k = O(M) can survive. 

Applying our approximation theorem to the particular 
case of pure state cloning, we obtain a complete proof of 
its asymptotic equivalence with state estimation. In fact, 



taking £ as an optimal pure state cloning, the channel £ 
yields an approximation of £ based on state estimation 
(the measurement outcomes of P^ are in one to one cor- 
respondence with the pure states on Tt). On one hand, 
when applied to a pure state \(f>), the optimal cloning 

gives fidelity F c ion — (^Ipiutl^)- On the other hand, 
since the measurement P.^ gives a possible estimation 
strategy, the fidelity of the optimal estimation F est can- 
not be smaller than {<p\p)^ t \(j)) . Therefore, the difference 
between the two fidelities can be bounded as 



^ Felon F es f ^ 



II Pout 



Pout 1 1 ^ 



M 



M > d, 
(16) 

namely it approaches zero at rate 1/M. A part from a 
constant, this is the optimal rate one can obtain in a gen- 
eral fashion holding for any kind of pure state cloning. In 
fact, 1 /M is the exact rate in the case of universal cloning, 
where F clon -F est = M(N+d) (see [12] for the single-clone 
fidelity). In addition, from Eq. (|16| it immediately fol- 
lows that any quantum cloning map for large numbers 
N of input copies is approximated by state estimation, 
since for cloning one has M > N, and M is necessarily 
large. In this way we proved the asymtotic equivalence 
beteween cloning and state estimation for any kind of 
cloning (see also the following Theorem [2] for the gen- 
eral case of H out + Hf M ), for either large N or large M 
(see open problems in Ref. Q). We emphasize that the 
M = oo result of Ref. Q cannot be used to prove the 
large N asymptotics. 

All results obtained for SDI-channels with output in 
the totally symmetric subspace can be easily extended 
to arbitrary SDI-channels, exploiting the fact that any 
permutationally invariant state can be purified to a to- 
tally symmetric one fl(ij |: 

Lemma 2 Any permutationally invariant state p on 
H® M can be purified to a state |$) G K® M C /C® M 7 
where 1C = H® 2 . 

Once the state p has been purified, we can apply 
Lemma [1] to the state |<1>), thus approximating its re- 
duced states. The reduced states of p are then obtained 
by taking the partial trace over the ancillae used in the 
purification. This implies the following 

Lemma 3 For any permutationally invariant state p on 
H® M , purified to |$) G JC% M , K = H m , consider the 
separable state 



p = J d* p{V) pi^ f 



(17) 



where d \& is the normalized Haar measure over the 
pure states \^} G /C, p{^) is the reduced state 
p(^) — Tr-H [|W)(4 f |], and is the probability dis- 

tribution given by p(^) — Tr[II^|$}($|], with 11^ = 



4 



£>+ |*)(*|® M . D+j = dim(7Cf M ). Then, one has 



\\Pk,A ~ Pk,A\\l ^ 4S'M,fc, <SW,fc — 1 — 



'D 



M-k 



D + M 



(18) 



Proof. Applying Lemma 1 to r = |$)($|, we get the 
state f = J |*)(*|® M . The state p is then ob- 

tained by tracing out the ancillae used in the purification, 
namely it is given by Eq. (|17p . Since partial traces can 
only decrease the distance, the bound (fT8|) immediately 
follows from the bound ©. ■ 

It is then immediate to obtain the following: 

Theorem 2 Any SDI- channel £ can be approximated by 
a classical channel 



£(p) = / dtf Tr[P*p] p(V) 



X'iU 



(19) 



where P^ is a quantum measurement, namely Pq, ^ 
and J dty P$ = lj n . Por /arge M, i/ie accuracy of the 
approximation is 



2(d 2 - l)k 
M ' 



M > kd 2 



(20) 



This theorem extends Theorem[T]and all its consequences 
to the case of arbitrary SDI-channels. In particular, it 
proves that asymptotically the optimal cloning of mixed 
state can be efficiently simulated via mixed states esti- 
mation. The results of the measurement P-qj are indeed 
in correspondence with pure states onH^H, and, there- 
fore, with mixed states on H. Accordingly, the knowledge 
of the classical result *S? is enough to reproduce efficiently 
the output of the optimal cloning machine. 

Notice the dependence on the dimension of the single 
user's Hilbert space in both Theorems [1] and [2j increas- 
ing d makes the bounds (fT4)) and (|20| looser, leaving 
more room to cloning/broadcasting of genuine quantum 
nature. Rather surprisingly, instead, the efficiency of our 
approximations does not depend on the dimension of the 
full input Hilbert space, e. .g. it doesn't depend on the 
number TV of the input copies of a broadcasting channel. 
No matter how large is the physical system carrying the 
input information, if there are many users at the output 
there is no advantage of quantum over classical informa- 
tion processing. Accordingly, our results can be applied 
to channels from U® N to H® M , even with M < N. As 
long as M > kd 2 any such channel can be efficiently re- 
placed by a classical one. In particular, this argument 
holds also for the purification of quantum information 
13|, 3]: if M is enough large, any strategy for quantum 
purification can be approximated by a classical measure- 
and-prepare scheme. Only for small M one can have a 
really quantum purification. 

In conclusion, we have considered the general class 
of quantum channels that equally distribute informa- 
tion among M users, showing that for large M any 



such channel can be efficiently approximated by a clas- 
sical one, where the input system is measured and the 
measurement outcome is broadcast, and each user pre- 
pares locally the same state accordingly. The approxi- 
mating channel can be regarded as the concatenation of 
a quantum-to-classical channel (the measurement), fol- 
lowed by a classical-to-quantum channel (the local prepa- 
ration). Actually, the latter channel is needed only for 
the sake of comparison with the original quantum trans- 
formation to be approximated, since, due to the data 
processing inequality, this additional stage can only de- 
crease the amount of information contained in the clas- 
sical probability distribution of measurement outcomes. 
Therefore, asymptotically, there is no broadcasting of 
quantum information, but just an announcement of the 
classical information extracted by a measurement. In 
synthesis, we cannot distribute more information than 
what we are able to read out. 
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